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ON THE SET OF CATENARY DEGREES OF FINITELY 
GENERATED CANCELLATIVE COMMUTATIVE MONOIDS 
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Abstract. The catenary degree of an element n of a cancellative commutative 
monoid S' is a nonnegative integer measuring the distance between the irreducible 
factorizations of n. The catenary degree of the monoid S, defined as the supremum 
over all catenary degrees occurring in S, has been studied as an invariant of nonunique 
factorization. In this paper, we investigate the set C(S) of catenary degrees achieved 
by elements of S, focusing on the case where S in finitely generated (where C(S) 
is known to be finite). Answering an open question posed by Garcia-Sanchez, we 
provide a method to compute the smallest nonzero element of C (S) that parallels a 
well-known method of computing the maximum value. We also give several examples 
demonstrating certain extremal behavior for C(5), and present some open questions 
for further study. 

1. Introduction 


Nonunique factorization theory aims to classify and quantify the failure of elements 
of cancellative commutative monoids to factor uniquely into irreducibles [H]. Fac¬ 
torization invariants are arithmetic quantities that measure the failure of a monoid’s 
elements to admit unique factorizations. There are many standard invariants used in 
the literature to compare factorization behavior between monoids, such as the delta 
set [3j, elasticity [8], and cu-primality IH El- 

Most factorization invariants assign a value to each monoid element determined by its 
factorization structure. In examining the behavior of an invariant throughout the whole 
monoid, one often considers quantities such as the supremum of all values attained at 
its elements, or the set of all such values. For instance, the elasticity of a monoid 
element is defined as the ratio of its largest and smallest factorization lengths, and the 
elasticity of the monoid is simply the supremum of the elasticities of its elements. 

This paper concerns the catenary degree (Definition |2.4[ ), a factorization invariant 
that has been the subject of much recent work Eiinun]. The catenary degree c(n) of a 
monoid element n G S is a nonnegative integer derived from combinatorial properties 
of the set of factorizations of n. Although much of the literature on the catenary degree 
focuses on the maximum catenary degree attained within S, some recent papers HE] 
examine the catenary degees of individual monoid elements. In this paper, we investi¬ 
gate the set C(S) of catenary degrees occurring within S' as a factorization invariant, 
focusing on the setting where S is finitely generated. 

The catenary degree c(n) of a monoid element n e S is closely related to the delta 
set A (ri) (Definition 2.3), although neither completely determines the other. The 
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factorization invariants A(5) = (J ngjS A(n) and c(S') = max ne sc(n), both of which 
are standard in the literature, describe the factorization structure of S at drastically 
different levels of detail. Indeed, one maintains a comprehensive set of values, while the 
other records only a single value. The set C(S) of catenary degrees of S more closely 
resembles the delta set A(S), as it provides a more comparably detailed description 
of the factorization structure of S. The goal of this paper is to provide an initial 
examination of the set C(S'), as well as to motivate further study. 

It is known from [7] that maxC(S'), the maximum catenary degree attained within 
a given monoid S, always occurs at least once within a certain finite class of elements 
of S called Betti elements (Definition |2.6| ). This result was later extended to monoids 
satisfying a certain weakened Noetherian condition PSJ. The second author of [7] 
conjectured that when S is finitely generated, the minimum nonzero value of C(S') also 
occurs at a Betti element of S. 


rem 


As the main result of this paper, we prove the aformetioned conjecture (Theo- 
This yields a computable bound on the values occurring in C(S'), as well 


3.6). 


as a characterization of those finitely gererated monoids S for which |C(S') | is minimal. 
We also give in Example 3.1 a semigroup whose set of catenary degrees has a nonzero 
element that does not occur at a Betti element, demonstrating that this result need 
not extend to the entire set C(S'). 

In Section [4| we give several examples that demonstrate certain extremal behavior 
of C (S). In particular, we show that if a monoid S has at least 3 minimal generators, 
then |C(jS') | cannot be bounded by the number of generators of S (Theorem 4.6). 


Acknowledgements. The authors would like to thank Scott Chapman and Pedro 
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assistance with Theorem 14.101 


2. Background 

Unless otherwise stated, S denotes a finitely generated canccllative commutative 
monoid, written additively. 

Remark 2.1. By passing from S to the quotient by its unit group (if necessary), we 
will assume that S is reduced, that is, S has no nonzero units. In this case, S has 
a unique generating set that is minimal with respect to containment, namely the set 
of irreducible elements of S. When we write S = {n i,... n*), it is assumed that the 
elements n\, ... ,rik are precisely the irreducible elements of S. 

Definition 2.2. An additive submonoid S C N is a numerical monoid if |N\ S\ < oo. 
If we write S = (rii,... , nk), it is assumed that the integers n± < ■ ■ ■ < n & comprise 
the unique minimal generating set of S. 
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Definition 2.3. Fix n G S. A factorization of n is an expression n — u\ + ■ ■ ■ + u r of 
n as a sum of irreducible elements u\, ..., u r of S. If S = (ni, ..., n*,), we often write 
factorizations of n in the form n = cqni + ■ • • + (see Remark 2.1). Write 


7 cfn) = {(n s 


for the set of factorizations of n G S. Given a G Z 5 (n), we denote by |a| the number of 
irreducibles in the factorization a, that is, |a| = oq + • • • + a*,. The set of factorization 
lengths of n, denoted l_s(n) = { |a| : a e Zs(n)}, is called the length set of n. Writing 
L(S') = {£i < ■ ■ ■ < £ r }, the delta set of n is the set A (n) = {£i — i : 2 < i < r} 
of successive differences of factorization lengths of n, and A(5) = (J )(gS A(n). When 
there is no ambiguity, we often omit the subscripts and write Z (n), L(n), and A (n). 


Definition 2.4. Fix an element n G S. For a, b G Z(n), the greatest common divisor 
of a and b is given by 

gcd(a, b) = (min(ai, 6i),..., min(a r , b r )) G N r , 

and the distance between a and b (or the weight of (a, b)) is given by 

d( a, b) = max(|a — gcd(a, b)|, |b — gcd(a, b)|). 

Given a, b G Z(n) and N > 1, an N-chain from a to b is a sequence a 1; ... , a*, G Z (n) 
of factorizations of n such that (i) ax = a, (ii) a^. = b, and (iii) d(a i _i,a i ) < N for 
all i < k. The catenary degree o/n, denoted c(n), is the smallest non-negative integer 
N such that there exists an A-chain between any two factorizations of n. The set of 
catenary degrees of S is the set C(5) = {c(m) : m G S}. 


Example 2.5. Consider the numerical monoid S = (11,36,39). The left-hand picture 
in Figure [T| depicts the factorizations of 450 G S along with all pairwise distances. There 
exists a 16-chain between any two factorizations of 450; one such 16-chain between 
(6,2,8) and (24,3,2) is depicted with bold red edges. Since every 16-chain between 
these factorizations contains the edge labeled 16 at the bottom, we have c(450) = 16. 

This can also be computed in a different way. In the right-hand picture of Figure [lj 
only distances of at most 16 are depicted, and the resulting graph is connected. Remov¬ 
ing the edge labeled 16 yields a disconnected graph, so we again conclude c(450) = 16. 


Factorizations of certain monoid elements, called Betti elements (Definition 2.6), 
contain much of the structural information used to construct chains of factorizations, 
and thus are closely related to the catenary degree. For instance, it is known that the 
maximum catenary degree occurring in a monoid S is guaranteed to occur at a Betti 


element of S (Theorem 2.7). Continuing in this vein, we will show in Corollary 3.8 
that the minimum nonzero catenary degree of S also occurs at a Betti element of S. 
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( 0 , 6 , 6 ) ( 27 , 1 , 3 ) 



Figure 1. Computing the catenary degree of 450 G S — (11,36,39), 
as in Example 2.5 Each vertex is labeled with an element of Z(450), 


and each edge is labeled with the distance between the factorizations at 
either end. The diagram on the left depicts all edges, and the diagram 
on the right includes only those edges labeled at most c(450) = 16. Both 
graphics were created using the computer algebra system SAGE 123. 

Definition 2.6. Fix a finitely generated monoid S. For each nonzero n G S, consider 
the graph V n with vertex set Z (n) in which two vertices a, b G Z (n) share an edge if 
gcd(a, b) 7 ^ 0. If V„ is not connected, then n is called a Betti element of S. We write 

Betti(S') = {&£ S': V(, is disconnected} 
for the set of Betti elements of S. 

Theorem 2.7 (J7J Theorem 3.1]). For any finitely generated monoid S, 

max C(S) = max{c( 6 ) : b G Betti(S)}. 

3. The minimum nonzero catenary degree 


By Theorem 2.7 in order to compute the maximum catenary degree achieved in a 
monoid S, it suffices to compute the catenary degree of each of its Betti elements. The 
same cannot be said for all of the values in C(S'); see Example 3.1 The main result of 


this section is Theorem 3.5 which implies that the minimum nonzero catenary degree 


achieved in S also occurs at a Betti element of S. 

Example 3.1. Let S = (11,25,29) C N. The catenary degrees of S are plotted in 
Figure [2] The only Betti elements of S are 58, 150, and 154, which have catenary 
degrees 4, 12, and 14, respectively. However, c(175) = 11 is distinct from each of 


these values. However, by Corollary |3.8| , every element of S with at least two distinct 
factorizations has catenary degree at least 4 and at most 14. 
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Figure 2. A SAGE plot ra showing the catenary degrees for the nu¬ 


merical monoid S = (11,25,29) discussed in Example 3.1 


Remark 3.2. Fix n G S, and let b denote the minimum catenary degree among Betti 
elements dividing n. Theorem 3.5 is proved using a combinatorial argument that edges 
with weight strictly less than b are not sufficient to connect all factorizations of n. The 
key idea in the proof is Proposition T4 which implies that any factorization with an 
edge of weight strictly less than b cannot have maximal length in Z(n). 


Lemma 3.3. Suppose S = (ni,... ,rik). Fix n G S with |Z(n)| > 2, let B be the set of 
Betti elements of S that divide n, and let 

b = min{c(m) : m G B}. 

For each a = (ai,..., a*,) G Z(n), there exists a 7 G Z(n) such that d( a, a') > b. 

Proof. Let X = {(aq,..., x fe ) : 0 < aq < a; for 1 < i < k} and let 

F — {x G X : |Z(xini + • • • + XkUk)\ > 2} C X. 

Note that F forms a hnite nonempty partially ordered set with unique maximal element 
a. Choose a minimal element b = (&!,..., bk) G F, and let m = iqrii + ... + b^k- 
Minimality of b implies that \Z(m — rij)| = 1 for each positive 6*, so any factorization 
b' G Z(m) with b' ^ b satisfies gcd(a), b'f) = 0. In particular, m G B. Fixing b' G Z {in) 
distinct from b, and choosing a' = b' + a - b G Z(n), we have 

d( a, a 7 ) = d(b + a — b, b 7 + a — b) = d(b, b 7 ) > c(m) > b, 

as desired. □ 


Proposition 3.4. Suppose S = (rii,... ,n fc ). Fix n G S with |Z(n)[ > 2, let B be the 
set of Betti elements of S that divide n, and let 

b = min{c(m) : m G B}. 

Given distinct a, b G Z(n) with d(a, b) < b, there exists x G Z [n) such that 

max{|a|, |b| } < |x|. 
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Proof. First, suppose gcd(a, b) = 0, so that d(a, b) = max{|a|, |b| }. By Lemma 
there exists x £ Z(n) such that d( a, x) > b. The strict inequality 

|a — gcd(a, x)| < |a| < b < d( a, x) = max{|a — gcd(a, x)|, |x — gcd(a, x)|} 

implies d( a, x) = |x — gcd(a, x)j. This means 

max{|a|, |b| } = d( a, b) < b < d( a, x) = |x — gcd(a, x)| < |x|, 


3.3 


which proves the claim in this case. 

Now, suppose gcd(a, b) ^ 0. Let a' = a — gcd(a, b) and b' = b — gcd(a, b), and fix 
n' £ S such that a', b' £ Z (n'). Since any Betti element dividing n' also divides n, the 
above argument ensures the existence of x' £ Z(n') such that 

max{|a|, |b|} = maxjla'l, |b'|} + | gcd(a, b)| < |x'| + | gcd(a, b)|. 

Choosing x = x' + gcd(a, b) completes the proof. □ 

Theorem 3.5. Suppose S = (rii,... , rik) ■ Fixn £ S with |Z(n)| > 2, and let B denote 
the set of Betti elements of S that divide n. Then 


c (n) > min{c(m) : m £ B}. 


Proof. Let b = min{c(m) : m £ B}, and let 

V = {a £ Z (n) : d( a, b) < b for some b £ Z (n)} C Z (n). 

If V — 0, then d( a, b) > b for all a, b £ Z(n), and it follows that c(n) > b. Otherwise, 
choose a £ V such that |a| is maximal among elements of V. Since a £ V, there exists 
b £ Z(n) such that d(a, b) < b. By Proposition 3.4, there exists x £ Z (n) such that 
max{|a|, |b|} < |x|. Since |a| < max{|a|, |b|} < |x|, maximality of |a| ensures that 

□ 

The 


x ^ V. Consequently, d(x, x') > b for all x' £ Z(n) with x' ^ x, so c(n) > b. 


We conclude this section with several immediate consequences Theorem |3.5 
first is Corollary |3.6 in the spirit of Theorem 2.7 


Corollary 3.6. If n £ S satisfies c(n) > 0, then 

c(n) > min{c(m) : m £ Betti(S')}. 

In particular, min(C(S') \ {0}) is the catenary degree of some Betti element of S. 


Remark 3.7. The proof of Theorem 2.7 given in [7j can be easily extended to show 
that the catenary degree of any monoid element is bounded above by the catenary 
degrees of the Betti elements dividing it. We record this in Corollary |3.8| 

Corollary 3.8. Fix n £ S with c(n) > 0, and let B denote the set of Betti elements 
of S that divide n. Then 

min{c(m) : m £ B} < c(n) < max{c(m) : m £ B}. 


Lastly, Corollary 3.9 classifies those monoids S for which |C(5')| is minimal, and 
generalizes HQ Theorem 19]. 
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Corollary 3.9. C(S) = {0,c} if and only if c(rn) = c for all m e Betti(S'). 

Remark 3.10. The set C (S) of catenary degrees occurring in a monoid S shares many 
similarities to the delta set A (S'). In fact, the maximum element of A (S') is known 
to lie in the delta set of a Betti element [2]. In contrast, this need not hold for the 
minimum element of A(S). For example, the numerical monoid S = (30,52,55) has 
delta set A(S) = {1,2, 3, 5}, but its only Betti elements are 260 and 330, and their 
delta sets are given by A(260) = {2} and A(330) = {5}. 


In general, it is not easy to prove that a given value c does not equal the catenary 
degree of any elements of a given monoid S (the same difficulty arises when computing 
the delta set of a monoid; see Remark 3.10). Computer software can be used to 


compute the catenary degree of individual elements of S (for instance, the GAP package 
numericalsgps na can do this). However, computing C(S) via exhaustive search is 
not possible, and it can be difficult to determine when the whole set C(S) has been 
computed. An answer to Problem |3. 11 would allow for a more effective use of computer 
software packages in studying C(S). 


Problem 3.11. Given a monoid S, determine a (computable) finite class of elements 
of S on which every catenary degree in C(S) occurs. 


4. Some extremal examples of C(S) 


The delta set realization problem [9] asks which finite sets D cN satisfy A (S') = D 
for some monoid S. The results of this section pertain to the analogous question for 
sets of catenary degrees, which we record this here as Problem 4.1 Note that for any 
S, Definition 2.4 implies 1 ^ C(S) and every atom of S has catenary degree 0. 


Problem 4.1. Fix a finite set C Cl such that C D {0,1} = {0}. Does there exist a 
finitely generated monoid S with C(S') = C? 


This section aims to provide an initial investigation for Problem |4.1| by demonstrating 
some extremal properties sets of catenary degrees can achieve. In particular, 

(i) we exhibit finitely generated monoids S' achieving sets of catenary degrees with 
extremal cardonality and density (as a subset of {0} U [2, c(S')]), and 

(ii) we establish the independence of these properties from the number of atoms (with 


one exception; see Remark 4.11) 


We begin with Remark 4.2, which identifies a family of monoids achieving a single 


nonzero catenary degree, followed by Theorem 4.3 which identifies a family of monoids 
whose only nonzero catenary degrees are 2 and the maximum. Both families consist 
of numerical monoids, and within each family, the number of atoms can be chosen 
arbitrarily large. 
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Remark 4.2. Corollary |3.9| classifies monoids S with exactly one nonzero element 
in C (S). Such monoids can also have arbitrarily large minimal generating sets. In 
particular, if Pi < ■ ■ ■ < Pk are k distinct primes, then the numerical monoid 

S = (( Pl ■ ■ - p k )/p k ,..., (pi • ■■p k )/pi) 


has a single Betti element, so C (S) = {0,p*,} by Corollary 3.9 See [llj for more detail 
on monoids with a unique Betti element. 


Theorem 4.3. Fix c > 3 and k > 3. Let S = (k, k + (c — 2),..., k + (k «■> l)(c — 2)). 
Then C(S') = {0,2, c}. 

Proof. Since S is generated by an arithmetic sequence, apply [5J Theorem 3.1]. □ 


In the remainder of this section, we exhibit two infinite families of finitely generated 
monoids whose sets of catenary degrees have arbitrarily large cardonality. First, Theo¬ 
rem |4.6| defines an infinite family of 3-generated numerical monoids with this property 
(Example 3.1 depicts a numerical monoid from this family). Second, Theorem 4.10 


exhibits an infinite family of block monoids (Definition 4.8| ) whose sets of catenary 
degrees have no missing values between 0 and c(S') (other than 1). 

recall Lemmas 4.4 and |4.5 each found in m ■ 


Before proving Theorem 4.6 


we 


Lemma 4.4. If S = ( 711 , 712 ) is a numerical monoid and n G Z, then n G S if and only 
if npi 2 — n x — ti 2 — n ^ S. 


Lemma 4.5. Let S = ( 711 , 772 , 773 ) C N be a numerical monoid. Each element of 
Betti(S') can be written in the form 

cpii T'jj Tij T r lk n k . 

where {i,j, k} = {1, 2, 3} and Ci = min{c > 0 : cn* G (77 j, 7i k )}. 

Theorem 4.6. Fix k > 3, and let S = ( 771 , 772 , 773 ) = (2k + 1, 6k — 5, 6A; — 1). 

(i) The Betti elements of S are u = (3 k — 1 ) 771 , v = (k + 1)772 and w = 2n 3 . 

(ii) We have {4, 3 k — 1}, {2k — 1,..., 3k — 3} C C(S'). 


Proof. Notice the generators of S are all pairwise coprime. Fix a < 3k — 1, and write 
a = 3b + c for 0 < c < 3. We have 


772773 — 772 — 773 — an i = (6A; — 5) (6 k — 1 ) — (6 k — 5) — (6 k — 1 ) — a(2k + 1 ) 

= 36A; 2 — (2a + 48 )k + (11 — a) 

= (2 ck + b — 1)?7 2 + (6 k — 2 ck — 2b + c — 6)t7 3 , 


so by Lemma 4.4, a77i f ( 772 , 773 ). This means u = (3 k — l)n\ = kn 2 + 773 is a Betti 


element of S by Lemma [475 Similarly, for each a < k + 1, we have 

771/73 — 77i — 77.3 — 0772 = 12 k 2 — (6 a + 4 )k + (5 a — 1 ) 

= ( 3 a — l)?7i + (2 k — 2a)77 3 , 
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so v = (k + 1)712 = (3 k — 4)ni + R3 is also a Betti element of S by Lemmas 4.4 and 4.5 
Applying Lemmas |4.4| and |4.5| once more, we conclude from 

7i\Ti2 — n\ — ii2 — n,3 = 12 k 2 — 18 k = (3 k — 5)ni + (k — 1 ) 772 , 


that w = 2ris = 3ri\ + 77-2 is the last Betti element of S. This proves (i). 

It is easy to check that u, v, and w each have only 2 distinct factorizations, and 
the first containment of (ii) follows from computing c(u) = 3k — 1 and c(w) = 4. For 
0 < j < k — 2, let Sj = 6k 2 + (6 j + 1 )k — 5 j — 5. We claim each Sj has exactly j + 2 
distinct factorizations: Sj — (k + 1 + j)n 2 , which we shall denote by a 0 G Z(sj) and 

Sj = ( 3 k — 1 — 37 )ni + (j + 1 — 7)77-2 + (2 7 — 1)77-3 

for 1 < 7 < j + 1, which we shall denote by a* e Z (sj). Indeed, this has already been 
shown for s 0 = v above, and induction on j implies each Sj = Sj -1 + n 2 has exactly 
j +1 factorizations with at least one copy of ?i 2 • Since 3k — 4 — 3j < 77.3 and 2j +1 < 77 - 1 , 
the only factorization of Sj in (773,773) is ao, from which the claim follows. 

Lastly, if c(sj ) = N, there exists an N -chain cminating from a 0 , so 

N > min{d(a 0 , a*) : 1 < 7 < j + 1} = min{3/c — 7 — 2 : 1 < i < j + 1} = 3k — 3 — j. 

Since d(a, : , a i+1 ) = 4 for 1 < 7 < j , we have c(s^) = 3k — 3 — j. □ 


Remark 4.7. Theorem T6 cannot be improved to only require 2 minimal generators. 
Indeed, suppose S C N k has two atoms. If k > 2 and the generators of S are linearly 
independent, then S is factorial, so C(S') = { 0 }. Otherwise, S is isomorphic to a 
numerical monoid (? 7 i,n 2 ) C N, and py Remark 2.2] implies C(S') = {0,772}. 


The final result of this section concerns monoids of zero-sum sequences over finite 
groups (Definition |4. 8 [ ). Here, we only introduce what is needed to prove Theorem 
the unfamiliar reader should consult pH] for a more thorough introduction. 

Definition 4.8. Fix a finite Abelian group G with |G| > 3, written additively, and 
let J~(G) denote the (multiplicatively written) free abelian monoid with basis G. An 
element A — g\ gg E fF(G) (called a sequence over G ) is said to be zero-sum 

if g\ + ... + gg — 0 in G. The set B(G) C fF(G) of zero-sum sequences over G is a 
sub monoid of fF(G), called the block monoid of G. 

Remark 4.9. By [T4J Proposition 2.5.6], the block monoid B(G) of a finite group G 
is a Krull monoid with class group isomorphic to G and every class contains a prime 
divisor. The catenary degree of block monoids was recently studied in the context of 
Krull monoids in [T^, ': I5] . 

Theorem 4.10. Let S be the block monoid of a cyclic group G of order |G| = n > 4, 
and fix an element g E G with order \g\ = n. Then C (S) = {0, 2, 3,..., 77}. 


4.10 
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Proof. By m Theorem 6.4.7], we have c(S) = n and hence C(S') C {0,2, 3,..., n}. 
Hence, it remains to show that the interval [2 ,n] C C(S'). First, consider the element 

A = (2 g) 2 g 2n ~ A G S. 

The only minimal (that is, irreducible) zero-sum sequences dividing A are given by 
U = g n , V = (2 g)g n ~ 2 , and W = {2g) 2 g n ~ A . This yields Z(H) = {UW, V 2 }, from which 
we conclude that c(H) = 2. 

Now, fix j G [3, n] and let h = (j — 1 )g. Consider the zero-sum sequence 

zl = {-g) j ~ l g n h g 5. 

This time, there are precisely four minimal zero-sum sequences dividing A, namely 
U = g n , V = g(—g), W = (— gY^h, and X = g n -i +1 h. From this, we conclude that 
Z(A) = {UW, W _1 X}, which means in particular that c(H) = j. □ 


Remark 4.11. In Theorem 4.10 the block monoid with set of catenary degrees 
{0,2,3 ,... ,n} has a number of atoms that is exponential in n [19]. While it is un¬ 


clear whether this result can be strengthened to use monoids with a bounded number 
of atoms, such an improvement would require monoids with at least 4 atoms. Indeed, 
suppose S C has only 3 atoms, and that k is minimal (that is, S spans M fc ). If k = 3, 
then S is factorial. If k — 2, then S has a unique Betti element m and thus has only 
one nonzero catenary degree by Corollary T9 Lastly, if S is a numerical monoid, then 
requiring 2 G C(S') forces the atoms of S to contain an arithmetic sequence of length 3. 
Since S has only 3 atoms, [5] Theorem 3.1] implies C(S ) = {0, 2, c(S 1 )}. 
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